4th arrondissement

Budget

Budget
$
MIJE
6, rue de Fourcy, 12 rue des Barres, and 11 rue du Fauconnier
+33 1 42 74 23 45
Metro: St. Paul

Consistently given the highest possible ratings this organization actually runs three hostels in the Marais. The only possible drawback is that they have an afternoon lockout for cleaning. The MIJE Maubuisson on rue des Barres gets the nod of the three for being in an historic Tudor-style building. Dorm-room beds start at €27 at all three places. Single rooms are 42€.

Budget
$
Grand Hôtel du Loiret
8, rue des Mauvais Garçons
+33 1 48 87 77 00
Metro: Hôtel-de-Ville

A good value for the price and location. The basic rooms start at 45€, or €60 with a shower.

Budget
$
Hôtel Rivoli
44 rue Rivoli
+33 1 42 72 08 41
Metro: Hotel de Ville

In the heart of the city with cheap doubles, starting from 30€. Terrific view from 5th floor single room

Budget
$
Grand Hôtel Jeanne-d'Arc
3, rue de Jarente
+33 1 48 87 62 11
€57 for a basic room
Metro: Saint-Paul

In the calmer part of the Marais, not far from Place de Bastille and Place des Vosges, this little hotel fills up well in advance, so you'll need to book ahead.

Midrange

Midrange
$$
Jardins de Paris Marais-Bastille
14, rue Neuve-Saint-Pierre
+33 1 44 59 28 50
Singles for €120, doubles for €135
Metro: Bastille
Midrange
$$
Hôtel Bastille Speria
1 rue de la Bastille
+33 1 42 72 04 01
€95 for a single
Metro: Bastille

This lovely little three star is at the far end of the 4th bumped right up against Place de Bastille. The place is inviting and the rooms are quite comfy and air conditioned. The location is good especially if you are interested in fine dining, as the place is surrounded by some of the better bistros on the right bank..

Midrange
$$
Hotel Notre Dame
19 Rue Maître Alberte
09 77 19 84 17

Located in a typical and quiet little street, looking out on the Seine and facing Notre-Dame Cathedral. Every room is uniquely styled and decorated and equipped with a complete, marble bathroom.

Midrange
$$
Hotel Caron de Beaumarchais
12, rue Vieille-du-Temple
+33 1 42 72 34 12
Single for €137
Metro: Saint-Paul or Hôtel-de-Ville

These are are of the expected small size for Paris though elegantly appointed in 18th century style. Equipment includes air-conditioning. Tea and coffee at the reception. The 'courtyard' is a two-by-two meter light shaft, so rooms facing it have no view, and are quite dark on the ground and first floors. A simple request to avoid them on booking will suffice. The staff speak English well.

Midrange
$$
Hôtel du Septième Art
20 rue Saint-Paul
+33 1 44 54 85 00
Metro: Saint-Paul

A little place done up in all black and white in homage to the cinema, the 7th art offers a good value on comfortable rooms, and polite, quality service. Single rooms start at 75€.

Midrange
$$
Hôtel de Lutece
65, rue Saint-Louis-en-l'Ile
+33 1 43 26 23 52
€158
Metro: Pont-Marie
Midrange
$$
Hôtel Hospitel
1, Place du Parvis Notre Dame-Galerie B2, 6e étage
+33 1 44 32 01 00
Single for €88.50, double for €99.50
Metro: Cité

You can't beat the location of this no-star but midrange offering on the Ile de la Cité located on the 6th floor of the Hospital Hôtel-Dieu a functioning Hospital which is also classified as an official historical monument, Hôspitel offers quite a bit of service and comfort.

There are tons of hotels, hostels, furnished apartments and guest houses in the 4th. Even still you should book ahead if possible as there is also tons of demand.

furnished apartment
Victoria Paris Homes
Metro: Maubert Mutualité

There are some furnished apartments near Notre Dame available for short term rental and are centrally located within walking distance from Maubert Mutualité Station.